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Abstract. We describe a recursive algorithm that produces an integral basis 
for the centre of the Hecke algebra of type A consisting of linear combinations of 
monomial symmetric polynomials of Jucys— Murphy elements. We also discuss 
the existence of integral bases for the centre of the Hecke algebra that consist 
solely of monomial symmetric polynomials of Jucys— Murphy elements. Finally, 
for n = 3, we show that only one such basis exists for the centre of the 
Hecke algebra, by proving that there are exactly four bases for the centre of 
the corresponding symmetric group algebra which consist solely of monomial 
symmetric polynomials of Jucys-Murphy elements. 

1. Introduction 

The centre of the Iwahori-Heckc algebra of type A n _i shares a number of char- 
acteristics of the centre of the corresponding group algebra 1S n . For instance, it 
has the same dimension (the number of conjugacy classes in S n ), it has an integral 
basis specialising to class sums [5] , and like the centre of the group algebra, it has 
long been known to be equal to the set of symmetric polynomials in Jucys-Murphy 
elements when considered over the rational function field [TJ [3] . This last result has 
been extended to the integral Iwahori-Hecke algebra [3], mirroring G. Murphy's 
result for the centre of the integral group algebra precisely. A natural question is 
then whether the basis given by Murphy in [9j generalizes to the Iwahori-Heckc 
algebra. Murphy's basis consists of a particularly nice set of monomial symmetric 
polynomials of Jucys-Murphy elements. Unfortunately, the direct generalization of 
this result [HI Theorem 3.6], fails in the Iwahori-Hecke algebras of S n for at least 
n = 3, 4 and 5 (see Section SJ). 

In this paper, we discuss the possibility that some sort of variation of Murphy's 
monomial symmetric polynomial basis might exist for the Hecke algebra, and we 
provide evidence to indicate that integral bases of the centre of the Hecke algebra 
consisting solely of monomial symmetric polynomials in Jucys-Murphy elements 
are rare (Section [Sj). In particular, in Section [6] we show that there is exactly one 
basis of monomial symmetric polynomials in Jucys-Murphy elements for the centre 
of the Hecke algebra of 53, by proving that there are exactly four such bases for the 
centre of the corresponding group algebra. Our main theorem, however, shows that 
there always exists an integral basis for the centre of the Hecke algebra consisting of 
integral linear combinations of monomial symmetric polynomials in Jucys-Murphy 
elements (Theorem |4.1|) . This is the first such basis for the centre of the Hecke 
algebra given in terms of symmetric polynomials, and the second description of an 
integral basis after [5j [2] • 

We begin with Definitions and Preliminary results (Sections [2] and [3]). 
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2. Definitions 



2.1. Partitions and compositions. A composition A is a finite ordered set of 
positive integers. If A = (Ai, . . . , A r ), the Ai are called the components of A, and the 
number of components in A, denoted £(X), is called its length. If A is a composition 
we write |A| = X)j=i *V ^ \M = n we sa y A is a composition of n, and we write 
A N n. We denote the empty composition (the unique composition of zero) as 0, and 
we define |0| := 0. A partition of n is a composition whose components are weakly 
decreasing from left to right. If A is a partition of n we write A h n. Repeated 
components of a composition will sometimes be denoted by exponents; for instance 
(l 3 , 2) is shorthand for (1, 1, 1, 2). If A = (Ai, . . . , A r ) N n then we define A — 1 to 
be the composition (Ai — 1, . . . , A r — 1) of n — £(X), excluding zero components. For 
example, if A = (3, 1, 4) N 8, then A — 1 = (2, 3) N 5. For a given n, if a composition 
A satisfies £(X) + |A| < n, we define A to be the partition of n obtained from the 
parts of A by adding 1 to all parts, and n — £(X) — \X\ copies of 1. Note that the 
construction of A is relative to n: for A = (3, 1, 4), we have A = (5, 4, 2, 1), if n = 12; 
while A = (5,4, 2, 1, 1, 1), if n = 14. In particular, if A h n, then A — 1 = A. 
If A = (Ax, A2, . . . , At) is any nonempty composition, then we define 



Let A be the set of all compositions of all positive integers together with 0. For 
the sake of convenience in the sequel, we define recursively the following ordering 
on A. For any two compositions A and fi in A, we have 



2.2. The symmetric group. The symmetric group S n is the group of permu- 
tations of {1, ... ,71}. We will use the Coxeter presentation for S n given by the 
generators S = {si = (i i + 1) | 1 < i < n — 1}, and subject to the relations sf = 1 
for each i; SiSj = SjSi if \i — j\ > 2; and SiSi+iSi = Si+is,Si+i for 1 < i < n — 2. 
An expression w = . . . Si k for w £ S„ is said to be reduced if k is minimal. In 
this case, we say the length of w, denoted £(w), is k. 

An element w of S n is called increasing if it can be written in the form Si 2 ■ ■ ■ Si k 
with 1 < i\ < ?2 < • • • < ik < n. For such an element w, we say w is of shape 
X, if A is the composition of k defined as follows. Without any rearrangement of 
the , we rewrite w = s^s^ ■ ■ • Si k as <x\<X2 • • ■ cut, where the a, are disjoint cycles 
of maximal length. Then A — (£(ai), £(02), ■ ■ ■ ,£(at)). For example, S1S3S4SQ has 
shape (1,2,1). Note that there exists an increasing element w in S n of shape A if 
and only if |A| + ^(A) = k + t < n. 

The conjugacy classes of S n are indexed by partitions of n. Denote the conjugacy 
class of cycle type A h n by C\. Note that C\ is the unique conjugacy class that 
contains a minimal element of shape A — 1. From the alternative perspective, if w 
is an increasing element of shape A in S n , then £{X) + \X\ < n and w is a minimal 
element in the conjugacy class Cy- 

2.3. Symmetric polynomials. A polynomial in the variables {Xi, . . . ,X n } is 
symmetric if it is fixed by the action of S n on the indices of the variables. Each 




(Ai, A 2 , . . . , A t _i) if£(X)>2 
i££(X) = l. 



(2.1) 




< |A| = and A' 
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partition A = (Ai, . . . , A r ) with r < n determines a monomial symmetric polyno- 
mial, 

m x =m x (X 1 ,..., X n ) := ^ X^ 1} . . . X^ r) , 

u£S„ 

where mj := 1. Note that we also write mA 1 ,A 2 ,...,A r f° r m \- 
For example, 

m 2tl {X x , X 2 ,X 3 ) := X 2 X 2 + X 2 X 3 + X 2 X t + X 2 X 3 + X 2 X X + X 2 X 2 . 

Given a composition A = (Ai, A2, . . . , A r ) with r < n, we define the monomial 
quasi- symmetric polynomial p x as 

p X (X 1 ,X 2 , X n ) := Y, *k 1X h ■ ■ ■ X t 

where the sum is taken over all ordered r-tuples (ji,j 2 , ■ ■ ■ , j r ) with 1 < j\ < j 2 < 
• • ■ < jr < n. We define p" :~ 1, and we also write p A i> A 2,...,A r m \\ eVL f pA w h.en 
A = (Ai, A2, . . . , A r ). 

For example, p 2 ' 1 = X\X 2 + X 2 X 3 + X 2 X 3 and p 1 ' 2 = X X X 2 + X X X\ + X 2 X| 
so that m 2: i = p 2 ' 1 + p 1 ' 2 . 



2.4. The Hecke algebra. The Hccke algebra TL n of S n is the unital associative 
algebra generated over R = Z[£] by the set {T s | s E S}, with relations 




£T W if £(ws) < l(w) 
otherwise, 



where T w :~ T Sii . . . T Sir if w = s^ . . . si r is reduced. The Hecke algebra Ti n is 
an i?-module with basis {T w \ w G S n reduced}, and specializes at £ = to the 
symmetric group algebra ZS n . We let Z(H n ), respectively Z(ZS n ), denote the 
centre of TL n , respectively 7LS n . Specialization of Z(H n ) at £ = gives Z(7LS n ). 
It is known that Z(Ti. n ) has an integral i?-basis {r,\ | A h n} characterized by the 
following properties: 

• T\ specializes at £ = to the sum of elements in the conjugacy class C\ in 
Z(Z5„), and 

• the only shortest elements from any conjugacy class appearing in T\ are 
those from C\, and they appear with coefficient 1. 

These results can be found in [SJ [2] ■ We refer to this basis in the sequel as the 
Gcck-Rouquicr basis. If A = (Ai, A2, . . . , At), then we write T\ as T\ lt x 2< ... t x t . 

The Hecke algebra is equipped with an inner product defined via the standard 
trace function tr(^ MlgS r w T w ) = r x as follows, 



T u ,f v ) := tv(f v f u ) 



1 if vu = 1 
otherwise. 

If h is central in TL n then (t w , h^j is the coefficient of T w in h. This inner product 
gives rise, via specialization at £ = 0, to an inner product on the group algebra. 

The Jucys-Murphy elements [51 [3] Li are defined by setting L\ = and for 
1 < i <n- 1, 

l<j<i-l 
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For example, L2 = T Sl and L3 = T SlS2Sl + T S2 . Specialization at £ = gives 
corresponding Jucys-Murphy elements in ZS n - 

Let M(: = M^(n) = {m\(Li, . . . , L n ) \ £(X) < n}, the set of monomial sym- 
metric polynomials in Jucys-Murphy elements in Z{TL n ), and let Mq denote the 
corresponding set in Z(ZS n )- 

3. Preliminaries 

In this section we recall some of the machinery from [3] necessary for the first 
main result of this paper, Theorem 14. II 
For k a positive integer, define 

h 



m=l v 7 



This polynomial was introduced in [8], but can also be defined using q-intcgers, 
as in [3] (noting the different definition of £ used there). For a composition A = 
(Ai, . . . , A r ), define a(A) = 111=1 a (^0- For compositions A and /i with |A|, < n, 
define the polynomial A\^ G R to be the coefficient of p x in X)| 7 |=|a|-|H a (l)P 7 P^^ 
setting Ax^ = if |A| < Define the matrix A^ by labelling its rows with 
compositions A, where |A| < k, according to the order defined in Section 12.11 and 
with (A,/z) entry equal to A\ ^. Define the matrix recursively by setting 
= (1) and 

z( fc+ D-^ (fc) ^ 



Define 



/ 



and E^ 1 ) = (1). The matrix S( fe ) is the matrix of coefficients of minimal length con- 
jugacy class elements in quasi-symmetric polynomials of Jucys-Murphy elements [3l 
Theorem 6.7]. Specifically, 

(f w ,^(L 1 ,...,L n ))=E[^„ 

for A, [i N k and w of shape A. For the sake of convenience, we use the bijection 
A A', that maps compositions of a fixed positive integer k to compositions of 
nonnegative integers less than k, to define the re-indexed matrix X^' := H^, ,. 
To obtain coefficients in symmetric polynomials (as opposed to quasi-symmetric 
polynomials) of Jucys-Murphy elements, define the matrix Tw indexed by com- 
positions A, /i of k by setting 

( 1 if A = /i 
7l5=h ifA = /i 
I otherwise. 

Finally, is the matrix indexed by partitions of k obtained from (T^))- 1 X^T^ 
by deleting those rows and columns labelled by non-partitions. 

For positive integers n and k < n/2, the (A,/i)-entry of is {T w ,m^), where 
w G S n is an increasing element of shape A [3] Theorem 7.1] (there is always such 
a w since k < n/2). Also, by the nature of the construction of M^ k \ its entries 
are independent of n Lemma 5.2]. One of the main results of [3] is that is 
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invertible over R. This fact was originally conjectured by G. James [8]. We give a 
brief summary of the construction of the inverse of M^ k \ needed in Section [4] 
Let 

X (fe+i) := z (k+i) A ( k+ i) o\ w . th T(1) = 

Then 2 and KTK are inverse [3l Lemma 5.5], where K is defined recursively by 

(K —K\ _ 
K = \ g \ . As with 3 above, we define the re-indexed matrix Y\ tfl := Ty ifl i. 

The matrices T~ 1 XT and T~ X KYKT arc inverse. Let N {k) be the matrix 
obtained from T~ l KY KT by deleting rows and columns not labelled by partitions. 
It is shown in [3] that M^N^ = I, and the entries of are from R. 

4. A NEW INTEGRAL BASIS FOR Z(H n ) USING SYMMETRIC POLYNOMIALS IN 

JUCYS-MURPHY ELEMENTS 

In the case of the group algebra of the symmetric group, Murphy has shown 
that the set of monomial symmetric polynomials in Jucys-Murphy elements, 
such that an increasing element of shape /i is in S n , is a Z-basis for Z(7*S n ) [9]. 
The corresponding statement for Z(7i n ) appears in [H Theorem 3.6]. However, 
this generalization from Z(ZS n ) to Z(H. n ) is incorrect. We have verified that this 
particular set is not an i?-basis for Z(TL n ) when n = 3,4,5, and we conjecture 
that this set is an i?-basis for Z(TL n ) only when n = 1,2. We present the details 
here of the counterexample when n = 3. In this case, the direct generalization of 
Murphy's symmetric group result states that the set of monomials {m.0, mi, mi\ in 
Jucys-Murphy elements is an i?-basis for Z(TL^). If this is true, then the transition 
matrix from this monomial "basis" to the Geck-Rouquier basis -{Ti^i, I^i, T3} 
must be invertible in R. This transition matrix is: 

"10 3 

1 2£ 
1 + <f 

However, its determinant is l+£ 2 , which is not invertible in R. Observe that this 
set of monomials does specialize at £ = to a Z-basis for Z{7LS-$). 

While a more general statement — that there is an integral basis for Z(Ti n ) 
consisting solely of elements from — also seems unlikely in general (though 
true for n < 4, see Section [5]), wc show here that there always exists an integral 
basis for Z(H n ) which consists of i?-linear combinations of elements from M^. This 
is the first such basis for Z{TL n ) given in terms of symmetric polynomials, and the 
second description of an integral basis after [2] . 

For a partition A, let 

M h|A| 

where is the entry in the matrix TV^D whose row is labelled by /i and whose 

column is labelled by A. 

Theorem 4.1. The set B = {M\ \ |A| + i(X) < n} is an R-basis for Z(H n ). 

Proof. We will show that M.\ is the class element Tj of the Geck-Rouquier basis, 
where A is the unique partition of n whose corresponding conjugacy class has a 
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minimal length clement of shape A, plus a linear combination of class elements 
whose shortest elements are strictly shorter than |A|. 

Firstly, the coefficient of T\ in any central element h is (r w ,hj for w an in- 
creasing element of shape A — 1, as a direct result of the characterization given in 
Section H 

For the moment, consider n > 2k — large enough so that all w of shape A h k 
are in S n . The elements of indexed by partitions ordered according to (|2.1[) . 
are related to the class elements T\ via a block upper-triangular matrix, thanks 
to [H Theorem 2.7]. That is, for monomial symmetric polynomials of degree less 
than or equal to k, we have 

(m ,TOi, . . .,771!*) = (r f , . . • , Tj^)M, 

where M is a block upper triangular matrix with diagonal blocks M^°\ . . . , M^ k \ 
As noted in the previous section, the diagonal blocks arc independent of n. 
Restricting to monomials of degree k we have 

(mfc, . . . , mi*) = (r^, . . . , rpr)M( fe ' + (linear combinations of r„ for \v — 1| < k.) 
Therefore 

(M (k) ,...,M (lk) ) = (m k ,...,m lk )N^ = (r ¥ ,...,r IF ) 

+ (linear combinations of T v for \v — 1| < k.) 

Because the entries of the matrices M< fc ) and are independent of n, we have 
A4\ = Tj + a linear combination of {r„ | \v — 1| < |A|}. 
The theorem follows by induction on |A|. □ 

Remark. The bases given in Theorem 14.11 embed in each other. That is, if |A| + 
£(A) < TO < 7i, then the linear combination of elements from Mj represented by 
M\ is in the integral basis for both Z(H m ) and Z(TL n ). 

Theorem 14.11 also provides an effective algorithm for computing an integral basis 
for Z(TL n ). The existing algorithm for computing class elements, given in [2], 
requires the computation of each class element independently, with terms T w added 
individually. That is, many computations are required for every conjugacy class in 
the symmetric group. However, the algorithm from Theorem 14.11 requires only the 
computation of the n matrices iV( ) , . . . , A^™ -1 ) . Once these matrices are computed, 
basis elements corresponding to minimal elements of length less than n can be 
obtained immediately in terms of elements from M^. The problem of obtaining 
the matrices reduces to calculating the matrix , defined in Section [51 

whose entries are determined by structure constants in the ring of quasi-symmetric 
polynomials. But most importantly, because of the recursive nature of the algorithm 
described in Theorem l4.11 once a basis of Z(H n -i) is obtained, only one additional 
matrix, 7V^™ _1 \ is required to complete the basis for Z{TL n ). 

To illustrate Theorem 14. 1[ we provide the bases for Z(H n ) produced therein 
when 77 = 3, 4 and 5. The matrices and N^ k \ when k < 4, are used in the 

calculations. For k < 3 they are: 

Af(°>=7V( >=iLf«=iV« = (l), 
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and 





e i 

'\ + 5£ 2 + 5£ 4 + £ 6 
= ( 2£ 2 + 4£ 4 + £ 6 

3^ 4 + e 6 



-2£ 2 - 3 

1 + 5£ 2 + 2£ 4 
_g^2 _ ?< f4 _ 2 ^6 



B = {m%, mi, m 2 - £ mi,i}. 

Note that the last element in this basis is obtained from first column of A^ 2 ), 
corresponding to the partition (2), because the element of shape (2), Sis 2 , is in S3. 
The other column of N^> is labelled by (1, 1), but S3 contains no element of shape 
(1,1)- 

Example 4.3. n = 4 

B = {m®, mi, m 2 — £ 2 mi,i, -m 2 + (1 + £ 2 )mi,i, 

(1 + £ 2 )m 3 + (-2£ 2 - e 4 )m 2 ,! + (3£ 4 + £ fl )mi,i,i}. 
Here we have both partitions of 2 giving an element in S4, and so both columns 

Of 7V(2) 

are represented. We also have the first column of represented, labelled 
by the partition (3). 

Example 4.4. n = 5 

B = {m0, mi, m 2 -£ 2 TOi i i, — m 2 + (1 + £ )mi ) i, 
(1 + £ 2 )m 3 - (2£ 2 + e 4 )m 2il + (3£ 4 + £ 6 )mi,i,i, 
(-2£ 2 - 3)m 3 + (1 + St 2 + 2^)m 2 ,i + (-3£ 2 - 7£ 4 - 2£ 6 )mi,i,i> 
(1 + 5£ 2 + 5£ 4 + e 6 )m 4 - (f + 6£ 6 + 9£ 4 + 4£ 2 )m 2i2 - (£ 8 + 6£ 6 + 9£ 4 + 3£ 2 )m 3il 
+ (£ 10 + 7£ 8 + 14£ 6 + 8£ 4 )m 2X1 - (£ 12 + 8£ 10 + 20£ 8 + 16£ 6 )mi,i,i,i}' 

In this case, the first two columns of N^ 3 \ labelled by partitions (3) and (2, 1), are 
represented, but not the third column, because S§ contains no element of shape 
(1, 1, 1). The final element of the basis is obtained from the first column of A^ 4 ), 
which corresponds to the partition (4) and the increasing element sis 2 s 3 S4 in S5 
(N^ 4 ' not shown). 



5. Bases for Z(TL n ) that are subsets of M ? 

While Theorem 14. II gives a basis for Z(Ti n ) in terms of elements from M%, it is 
clearly not a basis consisting solely of elements from when n > 3. The question 
of whether such a basis exists in general is open. 



Open Question 5.1. For any n, does there exist an integral basis for Z(Ti. n ) 
consisting solely of elements from ? 
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When n < 4, there is such a basis. For example, Z(Ti.3) has the basis {mj, mi, mi,i}, 
and Z{TLi) has bases 

{7710, mi, m 2 , 7711,1,7711,1, l}, {7710, mi, 7711,1, 7771,1,1, 7772,1,1} 

and {m0, mi, mi,!, 7711,1,1, 7712,2,2}- 
We do not know of any such basis of monomials for Z{H.^). However, since we 
have a basis of monomials for Z(7ii), we would have an affirmative answer to Open 
Question 15. II for Z{7ic > ) if we could find three monomials indexed by partitions of 
77 > 4 that span the three class elements whose shortest terms are of length three 
or four (siS 2 S3, SiS 2 S4 and S1S2S3S4), namely r^i, r3, 2 and T5, modulo shorter 
class elements. One of these could be mi, 1,1,1, which is equal to IV Thus, the 
problem reduces to finding two monomials that span T^i and modulo other 
class elements. Since there is no bound on the size of the partition for a monomial, 
beyond requiring the partition to have fewer than 5 parts (because the monomial is 
in Li, . . . ,-Lg and L\ = 0), there are infinitely many candidates for such monomials. 

6. There is only one integral basis for Z(Hs) that is a subset of M% 

Any subset of that is a basis for Z(H n ) specializes to a subset of Mo that 
is a basis for Z(ZS n ). Unfortunately, not every integral basis for Z(Z,S n ) which 
consists of elements of Mq is a specialization at £ — of an integral basis for Z(H n ) 
which consists of elements of M^. See the counterexample in Section |U However, 
determining the subsets of Mo that are bases for Z(ZS n ) allows us to restrict our 
attention to the corresponding subsets of in Z(TL n ). In this section, we show 
that there are exactly four subsets of Mq which are bases for Z(ltSz), only one of 
which corresponds to an integral basis for Z^K^). 

6.1. Coefficients of class sums in elements of Mq for ZS3. Let C be the matrix 
with three rows and infinitely many columns whose entries are the coefficients of 
the class elements T\ (rows) in the monomial symmetric polynomials (columns) 
in Jucys-Murphy elements for ZS3, where /i has fewer than three parts. In other 
words, the entries of C are (to^-i, 7"*v), where w\-i is an increasing element of shape 
A— 1, and A = (1, 1, 1), (2, 1), or (3). For example, from Table[TJ which gives the first 
twenty columns of C, the coefficient of r 2 ,i in 7774.3 is (wi, 7774.3} = (si, 7774,3) = 8. 
The rows of C are indexed by class elements ordered by the length of a shortest 
term in the class sum. The columns of C are indexed by monomial symmetric 
polynomials ordered from left to right according to the ordering on compositions 
given in Section 12.11 The monomials corresponding to partitions with more than 
two parts are not listed since in those situations the monomials are either zero 
(exactly three parts) or nonexistent (more than three parts). 

For any integer k, we define the k-block of C in the following way. If k > 2, 
then the fc-block is the submatrix of C consisting of those columns labelled by m\ 
for A h k. The 0, or empty block, has the single column headed by mj, while 
the 1-block has the single column headed by mi. A block is called even or odd 
according to whether k is even or odd. 

Certain rows of zeros appearing in the k— blocks "alternate" according to whether 
k is even or odd. More precisely, we have the following: 

Lemma 6.1. Let k be a nonnegative integer, and let fi h k. Let W\-i be an element 
of shortest length appearing in T\. If £(w\-i) ^ k (mod 2), then (w\-i,m^) = 0. 
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Table 1 . Coefficients of class sums in monomial symmetric poly- 
nomials of Jucys-Murphy elements in ZS3. This table was gener- 
ated using GAP [10] with CHEVIE 0]. 





m 


mi 


m 2 


mi.i 


m 3 


m 2 .i 


77J4 


m 2 ,2 


m 3 ,i 






r M ,i 


1 





3 











7 


2 


2 






r 2 ,i 





1 








3 


2 















r 3 








1 


1 








5 


1 


1 








m 5 


113,2 


m 4 ,i 


m 6 




m 4 , 2 


'"5,1 


my 


«M, 3 


"15,2 


n>6,l 


ri.i.i 











23 


2 


8 


10 














r 2 ,i 


11 


1 


6 














13 


8 


12 


22 


r 3 











21 


3 


6 


12 















Proof. A column from an even block is a sum of products of Jucys-Murphy ele- 
ments; the products being of even total degree. Each group element wina Jucys- 
Murphy element is of odd length, because it is a reflection. A product of two 
elements of odd length is even, of even length is even, and of mixed lengths is odd. 
Thus, the length of a product of an even number of odd-length elements will be 
even. Consequently, the coefficient of any element of odd length (si and S1S2S3) in 
such a product will be zero. 

Similarly, a column from an odd block is a sum of products of an odd number 
of Jucys-Murphy elements. Consequently, the coefficient of even length elements 
(the identity and S1S2) will be zero. □ 

Lemma 6.2. The following relations hold for monomial symmetric polynomials in 
two variables: 

(1) nii = TO 2 TOj_ 2 - m 2 , 2^-4 for i>5 

(2) m M = mi i iTO i _i ; ,_i for i>2 

(3) mi+j t i = rriijmj for i,j > 1. 

Proof. Straightforward. □ 

Because there are only two non-zero Jucys-Murphy elements in ZS3 , namely the 
specializations of L 2 and L3, Lemma 16721 gives relations among elements of Mo for 
ZS 3 . 

Lemma 6.3. The following monomial recursions hold in Z(ZSa): 

(1) 77ij = 5toj_2 — 4m,_4 for i > 5 

(2) m M = mi-1^-1 + 2m i „ 2ji „ 2 for i > 3 

(3) m i+jii = 5m i+ j_2,i - 4m I+J _ 4j! for i > 1 and j > 5. 

Proof. To prove[TJ we first verify the recurrence for i = 5, 6, 7, 8. For instance, from 
Table [TJ we have 



and 
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where each monomial is written as a vector with respect to the basis of class sums 
for the centre. 

If i > 9, we have by Lemma |6.2| [T1 and induction. 

m, = m 2 TOi_2 - "12,2^-4 

= m 2 (5TOi_ 4 - 4TOi_ 6 ) - m 2 , 2 (5m.;_ 6 - 4mi_ 8 ) 

= 5 (m 2 m t _ 4 - ro 2 ,2mi_6) - 4 (TO 2 m i _ 6 - m 2i2 mj_ 8 ) 

= 5m,_ 2 - 4?7ii_ 4 . 

The proof of[5]is similar. To prove [31 we use Lemma |6. 21 151 and recurrence [T] of this 
lemma: 

m-i+j.i = 

= roj,i (5mj_ 2 - 4mj_4) 
= 5m ljl m J _2 - 4m l! ,m 3 _ 4 
= 5m i+: ,-_2,j - 4m 1+3 _4 iI . 

□ 



Lemma 6.4. // i > 1, then 

(l ! m i ) = i(l + (-l) i ) (2* + 5) 

(si,m i ) = ^(l-(-l) i ) (2 ! + l) 

(si S2j m i ) = i(l + (-l) i ) (2<-l). 

Proof. The lemma is verified easily for 1 < i < 5 using Table [1] For i > 5, we use 
the recurrences of Lemma 16.31 and proceed by induction. 

For instance, Table [1] gives, respectively for i = 1, . . . , 5, the values 0, 3, 0, 7, of 
the inner product (l,m,), and this agrees with the claim in each case. If i > 5, 
then rrii = 5mi_ 2 — 4m^_4 by Lemma 16.31 and so 



(1, mi) = 5 (l,mj_2) - 4 (1, mj_ 4 ) 
'1 



(i + (-ir 2 ) (2'- 2 + 5) 



6 



,i— 4\ /'ni— 4 



= - (1 + (-I)' 1 ) [5 (2*~ 2 + 5) - 4 (2'- 4 + 5) 
(1 + (-1) 4 ) [(5.2 2 - 4) 2 1 " 4 + 5] 
(1 + (-I) 4 ) (2 1 + 5) . 
The other inductions are similar. 



5) 



□ 
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Lemma 6.5. Ifi,j > 1, then 



(si,m iti 




(sis 2 ,mi + 



(s 1 S2,m iy i 




i (1 + (-1) J ) (2 4+J +2 l + 4(-l) 1 ) 

i (1 - (-1)') (2 i+ ' + 2*) 

1(1 + (_!)'■) (2*+ J ' + 2* - 2(-l)') . 



Proof. The first three equalities are easily verified using Table Q] when 1 < i < 2. 
For i > 3, use Lemma l6.3l [2l and proceed by induction. 

For the second three equalities, we first verify the eight cases: 1 < i < 2, 
1 < j < 4, all but one of which is contained in Table [TJ Then, for fixed i > 1 , 
the closed forms follow by induction on j, using Lemma 16.31 151 Similarly, for fixed 
j > 1, we use Lemma IBT21 I31 and Lemma 15731 121 to write 

m l+j: i = m l)i mj = (?7ij_ M _i + 2m l _ 2 ,i-2)nij = + 2m 1 _ 2 +,, 1 -2, 

and proceed by induction on i. □ 

Corollary 6.6. All coefficients of class elements in the monomials mi + j y i, for 
h j > 1> ore even. 

6.2. Monomial bases for Z(ZS 3 ) and Z(H 3 ). 

Lemma 6.7. The only pair of non-trivial monomials that integrally span {Ii i i, T 3} 
is {m 2 , m 2 ,2}- 

Proof. To begin with, Lemma |6. II tells us that any two-element integral spanning 
set for {ri i ijTa} cannot contain monomials from odd blocks. Secondly, we are 
restricted to monomials of form m<ij and my in light of Corollary [676] (for i, j > 1). 
Lemmas 16.41 and 16.51 imply that the matrix of coefficients for the rows labelled by 
Ti^i and T3 for the two monomials m,2j and m^, is 



If d = ±1, then {m2j, mi y i} is an integral spanning set for {ri^i, T 3 }. We determine 
all values for i and j such that d = ±1. 

If i is odd, then d > 0, and so we only need to find values of i and j for d = 1. 
But, since i,j > 1, it follows that d = 3 (mod 4), and so there are no solutions in 
this case. If i is even, then d = 1 (mod 4). Thus, d = 1, and we must solve the 
exponential Diophantinc equation 




with determinant 



d = 



(-iy +1 (4J + 1) + 2 i;+i 



3 



2 



,i+i 



= A 3 + 4. 
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If j > 2, then reduction modulo 8 shows that this equation has no solutions. 
Therefore, the only solution is i = 2 and j = 1, which gives the set of monomials 

{to 2 ,TO2 i2 }- □ 

Allowing the trivial monomial produces only three more pairs of monomials 
that integrally span {Ti, 1,1^3}: 

Proposition 6.8. The only pairs of monomials that integrally span {Ti^i,^} are 
{?7i ,m 2 }, {?7i0,m M }, {m , 7712,2} and {777,2,7772,2}. 

Proof. If the monomial m is included in a spanning set, the other monomial in- 
cluded to span {ri. I^} must have coefficient one on IV The only monomials 
satisfying this condition are 7772, mi,i and 777,2,2 (Lemma 16.41 and Lemma. |6.5[) . □ 

Proposition 6.9. The only monomial that integrally spans {T2.1} is mi. 

Proof. To span this one-element set integrally, a monomial must clearly have coef- 
ficient 1 or —1 on T2,i. From Lemma l6.4[ the only monomial of form m, that has 
coefficient 1 or —1 on I^i is mi. Monomials from even blocks are excluded because 
they have coefficient zero on I^i fLemma !6.ip . At the same time, other monomials 
in odd blocks are all of form rriij for i ^ j, and so always have even coefficients by 
Corollary 16. 61 This proves the claim. □ 



Theorem 6.10. There are exactly four bases for Z(jLS%) consisting solely of ele- 
ments from M : {mj,rai,m 2 }, {m0, mi, mi,i}, {mj,mi,m 2 ,2} and {mi, 7712, m-2,2}- 

Proof. This follows immediately from Propositions 16.81 and 16.91 □ 



Theorem 6.11. The only subset of that is an integral basis for Z{TL^,) is 

{7770,7771, 777l,l}. 

Proof. The proof reduces to checking the columns corresponding to the monomials 
that form bases for Z(2,Sz) (Theorem 16. 10p . These are: 

7770 mi 777 2 ^1,1 m 2 ,2 

E2 



Ti,i,i 1 3 2 + f 

T 2 ,i 1 2£ £(3 + £ 2 ) 

r 3 o o i + e 2 i i + 4e + e 2 

The only three columns that together give an integrally invertible matrix are mj, 
mi and mi,i. □ 

References 

[1] Richard Dipper and Gordon James. Blocks and idempotents of Hecke algebras of general linear 

groups. Proc. London Math. Soc. (3), 54(l):57-82, 1987. 
[2] Andrew Francis. The minimal basis for the centre of an Iwahori-Hecke algebra. J. Algebra, 

221(l):l-28, 1999. 

[3] Andrew R. Francis and John J. Graham. Centres of Hecke algebras: the Dipper-James con- 
jecture. J. Algebra, 306:244-267, 2006. 

[4] M. Geek, G. Hiss, F. Liibeck, G. Malic, and G. Pfciffer. CHEVIE — a system for computing 
and processing generic character tables. Computational methods in Lie theory (Essen 1994). 
Appl. Algebra ENGRG. Comm. Comput., 7(3):175-210, 1996. 

[5] Meinolf Geek and Raphael Rouquier. Centers and simple modules for Iwahori-Hecke algebras. 
In Finite reductive groups (Luminy, 1994), pages 251—272. Birkhauser Boston, Boston, MA, 
1997. 

[6] A. A. A. Jucys. Symmetric polynomials and the center of the symmetric group ring. Rep. 
Mathematical Phys., 5(1):107-112, 1974. 



A NEW INTEGRAL BASIS 



13 



[7] Alain Lascoux. The Hccko algebra and structure constants of the ring of symmetric polynomi- 
als. [arXivIm^CO70602379|vl 17 Feb 2006. 

[8] Andrew Mathas. Murphy operators and the centre of Iwahori-Hecke algebras of type A. J. 
Algebraic Combinatorics, 9:295-313, 1999. 

[9] G. E. Murphy. The idempotents of the symmetric group and Nakayama's conjecture. J. Algebra, 
81:258-265, 1983. 

[10] Martin Schonert et al. GAP — Groups, Algorithms, and Programming. Lehrstuhl D fiir 
Mathematik, Rheinisch Wcstfalische Technische Hochschule, Aachen, Germany, fifth edition, 
1995. 

School of Computing and Mathematics, University of Western Sydney, NSW 1797, 
Australia 

E-mail address, Andrew Francis: a. f rancisSuws . edu. au 



Department of Mathematics, Shippensburg University, Pennsylvania, USA 
E-mail address, Lenny Jones: lkjone3ship.edu 



